در آینده‌ای که جنگ جهانی دوم هرگز به پایان نرسیده، ژاپن بر اثر بمباران‌های شبانه ویران شده است. تنها ساختمانی که پابرجا مانده با نام «ایستگاه رسانه» شناخته می‌شود؛ یک مرکز پخش که مسئولیت تمام سرگرمی‌های ژاپن را بر عهده دارد.

باربارا یک داستان فانتزی بزرگسالانه سرشار از عشق و علوم غریبه است که از بازآفرینی «افسانه‌های هافمن» توسط اوسامو تزوکا اقتباس شده است. داستان فیلم به تجربیات شهوانی و عجیب یک نویسنده مشهور به نام یوسوکه میکورا می‌پردازد که زندگی‌اش توسط دختری مرموز به نام «باربارا» زیر و رو می‌شود.